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^ Concise reference manual for the Series nnacro package | 
Richard C. Waters 

July 1989 ACM SIGPLAN Lisp Pointers, Volume iii issue l 

Full text available: ^ pdf(1.85 MB) Additional Information: full citation , abstract , index terms 

Series expressions are transformed into loops by pipelining them— the computation Is 
converted from a form where entire series are computed one after the other to a form 
where the series are incrementally computed In parallel. In the resulting loop, each 
individual element is computed just once, used, and then discarded before the next element 
is computed. For this pipelining to be possible, four restrictions have to be satisfied. Before 
looking at these restrictions, it is useful to consider a ... 

2 Proceedings of a conference on Application Development Systems, Santa Clara, | 
California. March 10-11. 1980: DESP: a COBOL program generator for IDMS data 
bases & serial files 
Paul J. Horvath 

January 1980 ACM SIGiviIS Database, volume ii issue 3 

Full text available: ^ pdf(956.21 KB) Additional Infomnation: full citation 



3 Automatic transformation of series expressions into loops 
Richard C. Waters 

January 1991 ACM Transactions on Programming Languages and Systems (TOPLAS), 



Volume 13 Issue 1 
Full text available: pdf(3.36 MB) 



Additional Information: full citation , abstract , references , citings , index 
terms , review 



The benefits of programming in a functional style are well known. In particular, algorithms 
that are expressed as compositions of functions operating on sequences/vectors/streams of 
data elements are easier to understand and modify than equivalent algorithms expressed 
as loops. Unfortunately, this kind of expression is not used anywhere near as often as it 
could be, for at least three reasons: (1) most programmers are less familiar with this kind 
of expression than with loops; (2) most pro ... 



Keywords: sequences, series, streams, vectors 
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4 A parallel/serial trade-off methodology for look-up table based decoders | 
Claus Schneider 

June 1997 Proceedings of the 34th annual conference on Design automation - Volume 
00 

Full text available:^ ^ 

■[gpQt(bU./i KP) ^ Additional Information: full citation , abstract , references, index terms 
Publisher Site 

A methodology for architecture exploration of look-up tablebased decoders is presented. For 
the degree of parallel processinga trade-off can be made by exploring system leveland 
register transfer level models. Executable specificatlons(pure functional software models, 
VHDL behavior models)are used to analyze the performance of different 
architectures. Hardware cost (area) and feasibility (timing) aredetermined by synthesis of 
RTL models. These models aregenerated directly out of the specification ... 

5 Research track: Generating English summaries of time series data using the Gricean | 
maxims 

Somayajulu G. Sripada, Ehud Reiter, Jim Hunter, Jin Yu 

August 2003 Proceedings of the ninth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ' gpdf(410.81 KB) Additional Information: full citation, abstract, references, citings, index 

We are developing technology for generating English textual summaries of time-series data, 
in three domains: weather forecasts, gas-turbine sensor readings, and hospital intensive 
care data. Our weather-forecast generator Is currently operational and being used daily by 
a meteorological company. We generate summaries in three steps: (a) selecting the most 
important trends and patterns to communicate; (b) mapping these patterns onto words and 
phrases; and (c) generating actual texts based on thes ... 

Keywords: Gricean maxims, natural language processing, summarization, time series data 



^ A Fast Diagnosis Scheme for Distributed Small Embedded SRAMs 
Baosheng Wang, Yuejian Wu, Andre Ivanov 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe • 
Volume 2 

Full text available: ^pdf(143.62 KB) Additional Information: full citation, abstract 

This paper proposes a diagnosis scheme aimed at reducing diagnosis time of distributed 
small embedded SRAMs (e-SRAMs). This scheme improves the one proposed in [A parallel 
built-in self-diagnostic method for embedded memory buffers, A parallel built-in self- 
diagnostic method for embedded memory arrays]. The improvements are mainly two-fold. 
On one hand, the diagnosis of time-consuming Data Retention Faults (DRFs), which is 
neglected by the diagnosis architecture in [A parallel built-in self-diag ... 

Keywords: Distributed Small Embedded SRAMs, Memory Diagnosis, Data Retention Fault, 
SPC, PSC, Diagnosis Time 



7 An interactive Automated Test Data Generator 
Robert H. Hoffman 

October 1976 Proceedings of the annual conference 

Full text available: ^Ddf(485.17 KB) Additional Information: full citation , abstract , references , index terms 

The Automated Test Data Generator (ATDG), a tool which supports the generation of test 
inputs for UNIVAC 1100 Series FORTRAN software, is described. The detection of structural 
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and data flow errors, a second function of the tool, is also described. Although the 
mathematical techniques represented in ATDG are included through appropriate references, 
the main theme of the paper is the presentation of the capabilities and operational 
characteristics of the system. Some of the significant advan ... 

Analysis of the constraint solver in UNA based test data generation 
Jon Edvardsson, i^ariam Kamkar 

September 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of tlie 8th 
European software engineering conference held jointly with 9th ACM 
SIGSOFT international symposium on Foundations of software 
engineering, volume 26 issue 5 

Full text available* ^pdf(271 19 KB) Additional Information: full citation, abstract , references, citing s, index 

In a series of articles Gupta et al. develop a framework for autonnatic test data generation 
for computer programs. In general, their approach consists of a branch predicate collector, ' 
which derives a system of linear inequalities representing the branch predicates for a given 
path in the program. This system is solved using a solving technique of theirs called the 
Unified Numerical Approach (UNA) [5, 7]. In this paper we show that In contrast to 
traditional optimization methods the UNA is not bo ... 

Keywords: constraint solver, unified numerical approach 



Compiler parallelization of an elliptic grid generator for 1990 Gordon Bell prize 
Gary Sabot, Lisa Jennies, Alex Vasilevsky, Richard Shapiro 

August 1991 Proceedings of the 1991 ACM/IEEE conference on Supercomputing 

Full text available: ^ pdf(808.43 KB) Additional Information: full citation , references , index terms 



10 Artificial immune systems: The application of antigenic search techniques to time 
series forecasting 
Ian Nunn, Tony White 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Full text available: ^pdf d 83.78 KB) Additional Information: full citation , abstract , references , index terms 

Time series have been a major topic of interest and analysis for hundreds of years, with 
forecasting a central problem. A large body of analysis techniques has been developed, 
particularly from methods in statistics and signal processing. Evolutionary techniques have 
only recently have been applied to time series problems. To date, applications of artificial 
immune system (AIS) techniques have been in the area of anomaly detection. In this paper 
we apply AIS techniques to the forecasting problem ... 

Keywords: antigenic search, artificial immune systems, forecasting, time series 




Search-based software engineering: Improving network applications security: a new 
heuristic to g enerate stress testing data 

Concettina Del Grosso, Giuliano Antoniol, Massimiliano Di Penta, Philippe Galinier, Ettore Merlo 
June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Full text available: ^pdf(201.81 KB) Additional Information: full citation , abstract , references , index terms 

Buffer overflows cause serious problems in different categories of software systems. For 
example, if present in network or security applications, they can be exploited to gain 
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unauthorized grant or access to the system. In embedded systems, such as avionics or 
automotive systems, they can be the cause of serious accidents.This paper proposes to 
combine static analysis and program slicing with evolutionary testing, to detect buffer 
overflow threats. Static analysis identifies vulnerable statement ... 

Keywords: evolutionary testing, security, stress testing, test data generation 



Tools: A user-friendly self-similarity analysis tool 
Thomas Karagiannis, Michalls Faloutsos, Mart Molle 

July 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue 3 
Full text available: ^ pdf(629.29 KB^ Additional Information: full citation, abstract , references 

The concepts of self-similarity, fractals, and long-range dependence (LRD) have 
revolutionized network modeling during the last decade. However, despite all the attention 
these concepts have received, they remain difficult to use by non-experts. This difficulty 
can be attributed to a relative complexity of the mathematical basis, the absence of a 
systematic approach to their application and the absence of publicly available software. In 
this paper, we Introduce SELFIS, a comprehensive tool, to f ... 

Expressional loops 
Richard C. Waters 

January 1984 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available* ^Spdf(1.Q3 MB) Additional Information: full citation , abstract , references , citings , index 

This paper proposes an expressional loop notation (XLoop) based on the ideas described in 
[16,17] which makes it practical to express loops as compositions of functions. The primary 
benefit of XLoop Is that it brings the powerful metaphor of expressions and decomposability 
to bear on the domain of loops. Wherever this metaphor can be applied. It makes 
algorithms much easier to construct, understand, and modify. XLoop applies the 
expressional metaphor to loops by introducing a new ... 

1^ Data replicas in distributed information services 
H. M. Gladney 

March 1989 ACM Transactions on Database Systems (TODS), volume 14 issue i 

Full text available- f£|pdf(1.94 MB) Additional Information: full citation , abstract , references , index temns . 
. review 

In an information distribution network in which records are repeatedly read, it is cost- 
effective to keep read-only copies in work locations. This paper presents a method of 
updating replicas that need not be immediately synchronized with the source data or with 
each other. The method allows an arbitrary mapping from source records to replica records. 
It Is fall-safe, maximizes workstation autonomy, and Is well suited to a network with slow, 
unreliable, and/or expensive communications links ... 

^5 Memory simulators and software generators 
Guillermo Jimenez-Perez, Don Batory 

May 1997 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1997 

symposium on Software reusability, Volume 22 issue 3 
Full text available: ^ pdfd >30 MB) Additional Information: full citation , references , index terms 



16 

Efficient high-level iteration with accumulators 
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Robert D. Cameron 

April 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 11 Issue 2 

Full text available* fi ^pdfn.25MB) Additional Information: full citation, abstract, references, citings, index 
. ^grms. review 

Accunnulators are proposed as a new type of high-level iteration construct for Imperative 
languages. Accumulators are user-programmed mechanisms for successively combining a 
sequence of values into a single result value. The accumulated result can either be a simple 
numeric value such as the sum of a series or a data structure such as a list. Accumulators 
naturally complement constructs that allow iteration through user-programmed sequences 
of values such as the iterators of ... 

^7 Modeling languages versus matrix generators for linear programming 
Robert Fourer 

June 1983 ACM Transactions on Mathematical Software (TOMS), volume 9 issue 2 
Full text available: Q pdf(2,86MB) Additional Information: full citation, references , citings , index terms 



18 Generators and the replicator control structure in the parallel environment of ALLOY ^ 
Thanasis Mitsolides, Malcolm Harrison 

June 1990 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference 

on Programming language design and implementation, volume 25 issue 6 
Full text available: Q pdf(960.90 KB) Additional Information: full citation , abstract, references , index terms 

The need for searching a space of solutions appears often. Many problems, such as iteration 
over a dynannically created domain, can be expressed most naturally using a generate-and- 
process style. Serial programming languages typically support solutions of these problems 
by providing some form of generators or backtracl<ing. A parallel programming language is 
more demanding since it needs to be able to express parallel generation and processing of 
elements. Failure driven computatio ... 

19 A comparative analysis of two concepts in the generation of uniform pseudo-random |jjjj| 
numbers 

George C. Canavos 

January 1967 Proceedings of the 1967 22nd national conference 

Full text available: ■B pdf(1.08 MB) Additional Infomiation: full citation, abstract , references , citings, index 
. y ' terms 

In recent years, considerable attention has been given to find reliable methods capable of 
producing, within a digital computer, pseudo-random numbers obeying the uniform 
distribution on the unit interval. Apparently, the most popular method has been the 
congruence algorithm whose basic form Xi+1 &equil; aXl + b mod 2m (1) can be easily 
implemented on a binary computer with word size of m bits. Since its Introduction, a 
number o ... 

20 Statistics, stationarity and random number generation 

Robert Bohrer, Peter B. Imrey 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 

Full text available: ^pdf(696.14 KB) Additional Information: full citation , abstract , references , index terms 

This paper remarks upon some issues involved in evaluating the ''randomness" of numerical 
sequences. The question of how much to test is addressed, particularly with respect to 
pseudorandom generators. Historical failures of seemingly random sequences are noted. 
The dependence of evaluation programme upon proposed use of the sequence is stressed. 
The meaning and importance of stationarity are considered, and results from statistical 
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